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Abstract 

Let 10(2) be a finite-order meromorphic solution of the second-order difference equation 

w(z + l) + w(z -I) = R{z,w(z)) (f) 

where R(z, w(z)) is rational in 10(2) and meromorphic in z. Then either w(z) satisfies a difference 
linear or Riccati equation or else equation (fx can be transformed to one of a list of canonical 
difference equations. This list consists of all Known difference Painleve equation of the form ff} , 
together with their autonomous versions. This suggests that the existence of finite-order mero- 
morphic solutions is a good detector of integrable difference equations. 



1 . Introduction 

A century ago Painleve |25l I26j , Fuchs |10| and Gambier classified a large 
class of second order differential equations in terms of a characteristic which is now 
known as the Painleve property. An ordinary differential equation is said to possess 
the Painleve property if all of its solutions are single-valued about all movable 
singularities (see, for example, pQ.) Painleve and his colleagues looked at a class 

w" = F(z, w, w') 

rejecting those equations which did not have the Painleve property. They singled 
out a list of 50 equations out of which there were six which could not be integrated 
in terms of known functions. These equations are now known as the Painleve differ- 
ential equations. During the twentieth century it was confirmed by different authors 
(and by different methods) that these equations indeed possess the Painleve prop- 
erty [251I221I231IT4] . 

The Painleve property is a good detector of integrability. For instance, the six 
Painleve differential equations are proven to be integrable by the inverse scattering 
techniques based on an associated isomonodromy problem, see, for instance, [2]. It 
is widely believed that all ordinary differential equations possessing the Painleve 
property are integrable, although there are examples of equations which are solvable 
via an evolving monodromy problem but do not have the Painleve property [6]. 

It is clear that when trying to distinguish discrete integrable equations from the 
non-integrable ones, a discrete analogue of the Painleve property would be useful. 
Several candidates for the discrete Painleve property has already been proposed. 
Ablowitz, Halburd and Herbst |5] considered discrete equations as delay equations 
in the complex plane which allowed them to analyze the equations with methods 
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from complex analysis. The equations they consider to be of "Painleve type" possess 
two properties: they are of finite order of growth in the sense of Nevanlinna theory, 
and they have no digamma functions in their series expansions. Ablowitz, Halburd 
and Herbst looked at, for instance, difference equations of the type 

W + w = R(z,w), (1-1) 

where R is rational in both of its arguments, and the z-dependence is suppressed by 
writing w = w(z), w = w(z+l) and w = w(z— 1). They showed that if equation 11. 1|) 
has at least one non-rational finite-order meromorphic solution, then the degree of 
R(z, w) in w is less or equal to two. Indeed, a number of equations widely considered 
to be of Painleve type lie within this class of equations. On the other hand, many 
equations within the class with deg^(i?) < 2 are generally considered to be 
non-integrable. 

Also Costin and Kruskal [7] applied complex analytic methods to detect inte- 
grability in discrete equations. Their idea of integrability is related to whether the 
sequence of iterates of solutions can be imbedded in the complex plane as an ana- 
lyzable function. 

Another method which has proved to be a good detector of integrability in dis- 
crete equations is the singularity confinement test by Grammaticos, Ramani and 
Papageorgiou |13j . The basic idea is to choose suitable initial conditions so that 
an iterate will become infinite at a certain point. The singularity is said to be con- 
fined if the iterates become finite after a certain finite number of steps and still 
contain information about the initial conditions. The singularity confinement has 
been a successful test. With it many important discrete equations, which are widely 
believed to be integrable, have been discovered 29 . 

However, implementation of the singularity confinement test is not without dif- 
ficulty. In particular, how do we decide whether a given singularity sequence is 
truly confined and what exactly is the property for which we are testing? Also, 
an example of a numerically chaotic discrete equation possessing the singularity 
confinement property was found by Hietarinta and Viallet |19 |. They suggest that 
singularity confinement needs to be augmented by a condition that a sequence of 
iterates possesses zero algebraic entropy. This is related to a number of approaches 
to the integrability of discrete equations or maps in which one considers the growth 
of the degree of the n th iterate as a rational function of the initial conditions 36 
1511511501. 

In this paper we consider the equation l|l.l|) where the coefficients of R(z,w) 
have slow growth with respect to a meromorphic solution w in the sense of Nevan- 
linna theory. This type of solution is called admissible. For instance, all non-rational 
meromorphic solutions of an equation with rational coefficients are admissible. We 
show that if (|l.ll) has one meromorphic solution of finite order, then either w sat- 
isfies a difference Riccati equation, or Hl.lfl must be transformable into a difference 
Painleve or a linear difference equation. This indicates that the existence of a fi- 
nite order meromorphic solution of a difference equation is a strong indicator of 
integrability of the equation. 

An important subcase where equation (|l.lfl has rational coefficients will be an- 
alyzed in |16| . Choosing the subclass of rational coefficients as a starting point 
enables us to bypass a large number of technical details which may not be omit- 
ted in the analysis of the full case. However, the field of rational functions do not 
contain all coefficients of the difference Painleve equations in their full generality. 
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In what follows S(w) denotes the field of small functions with respect to w in 
terms of Nevanlinna theory. For example all rational functions are small with respect 
to any non-rational meromorphic function. (See (|2.4|) in Section [3 for the exact 
definitions of "admissible" and "small".) 

Theorem 1.1. // equation 

w + w = R(z,w), (1-1) 

where R(z,w) is rational and irreducible in w and meromorphic in z, has an ad- 
missible meromorphic solution of finite order, then either w satisfies a difference 
Riccati equation 

w= — — , (1.2) 

w + p 

where p,q G S{w), or equation (|l.lfl can be transformed to one of the following 
equations: 
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where -Kk, tfe G S{w) are arbitrary finite-order periodic functions with period k. 

Equations (|1.3|l . (|1.5(l and (|1.6(l are known discretizations of the differential 
Painleve I equation, while equation l|1.8|) is often referred to as the difference 
Painleve II. Equation (|1.2|) is a difference Riccati equation, and (|1.1U|) a linear 
difference equation. All of these equations have been studied extensively in the lit- 
erature and they are considered to be integrable |12l |2l 1271 128) . Equations 11.4(1 
and ((1.7(1 are slight variations of ((1.3(1 and p. 8(1 . respectively. They are of "Painleve 
type" since in addition to being singled out by Theorem 11.11 thev pass the singu- 
larity confinement test. Equation ((1.9(1 is linear in ww and at least its autonomous 
form possesses finite-order meromorphic solutions expressed in terms of period two 
elliptic functions. Therefore the list of equations 1(1.2(1 - ((1.10(1 is complete in the 
sense that it contains all known integrable equations of the form 1(1.1(1 and no non- 
integrable equations. 

Although the notion of singularity confinement does not appear in the statement 
of Theorem 11.11 we have used ideas related to confinement in its proof. We use 
Nevanlinna theory to demonstrate that if generically we cannot associate a certain 
number (one or two, depending on the degree of R) of nearby poles of 777+ w to each 
pole of w, then the order of the meromorphic solution w is infinite. Demanding that 
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we can always associate enough poles of W + w to each pole of w gives a number of 
possible constraints for the coefficients of which lead to one of the difference 
Painleve equations. The difference Riccati equation appears when the solution has 
a certain degenerate singularity structure. 

The singularity patterns of solutions of the chaotic difference equation studied in 
| 19 | are, although confined, not of the type allowed for a finite-order solution. 



2. Tools from Nevanlinna theory 

Nevanlinna theory is an efficient tool for studying the density of points in the 
complex plane at which a meromorphic function takes a prescribed value. It also 
provides a natural way to describe the growth of a meromorphic function. In this 
section we briefly recall some of the basic definitions and elementary results of 
Nevanlinna theory, and give some auxiliary results we need to prove Theorcm ll.il 
For a more comprehensive description of Nevanlinna theory we refer to |17j . 



2.1. Basic definitions and notation 

The growth of a meromorphic function is described by the Nevanlinna charac- 
teristic T(r,y), which can be understood as an analogue of the logarithm of the 
maximum modulus of an entire function. It is defined by 

T(r, y) := N(r, y) + m(r, y), 

where m(r,y) is the proximity function 



m(r,y) := — 

Z7T 
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log + \y(re l6 )\ d8, log + x := max(0, logo;), 



and N(r, y) is the counting function 
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where n(r, y) is the number of poles (counting multiplicities) of y in the disc {z : 
\z\ < r}. The proximity function describes the average "closeness" of y to any poles 
on a circle of radius r, while the counting function is a measure of the number of 
poles in the disc of radius r centered in the origin. Similarly we may consider the 
proximity of y to any finite value a and the number of a-points by denoting 
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where n(r, ^z^) counts a-points (i.e. the points z G C such that y(z) = a) of y, 
counting multiplicities, in the disc of radius r centered in the origin. 

The characteristic function T(r, y) has many properties which are often useful 
in the analysis of meromorphic functions. For example, given two meromorphic 
functions y and w, we have 



T(r, y + w)< T(r, y) + T(r, w) + log 2 



(2.1) 
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and 

T{r,yw) <T(r,y)+T{r,w). (2.2) 

These inequalities hold also for the proximity function and for the counting function, 
and they are applied in the proofs below without further mention. 

Also, the function T(r, y) is an increasing function of r and a convex increasing 
function of logr. This enables to define the order of growth of a mcromorphic 
function in a natural way as follows: 

lo g r(r,y) 
P(y) ■= hmsup — : . 

We remark that for entire functions p(y) is equal to the classical growth order 

log log M(r,y) 
o(y) := hmsup , 

r >oo lOgr 

where M(r, y) is the maximum modulus of y in the disc of radius r. 

One of the deep results in Nevanlinna theory is the First Main Theorem, which 
states that 

r(r,y)=rfr, — ]+0(l) (2.3) 

for all complex numbers a. This implies that if y takes the value a less often than 
average so that N(r, — ^) is relatively small, then the proximity function m(r, ^z^) 
must be relatively large. And vice versa. Consider the exponential function as an 
explicit example. Since e z ^ 0, co for all z € C, the counting functions N(r,-^) 
and N(r, e z ) must be both identically zero. Therefore, by the First Main Theorem, 
m(r, and m(r,e z ) must be large, which means that on any large circle there 
must be a large part on which e z is close to zero and another large part on which e 2 
is close to infinity. And certainly the exponential function is very small in most of 
the negative half plane Re(z) < 0, and very large in most of the positive half plane 
Re(z) > 0. The fact that zero and pole proximity functions are indeed large can be 
verified by a direct computation, which results in T(r, e z ) — m(r, e z ) = m(r, -\) = 
r/ir. 

A quantity which is of the growth o(T(r, y)) as r — > oo outside of a set with finite 
logarithmic measure is denoted by S(r,y). Then 

S(y) := {w meromorphic : T(r, w) = S(r,y)} (2-4) 

is a field with respect to the usual addition and multiplication. In other words, a 
meromorphic function g is in S(y) if 

lim —7 ' = 

r^oo T[r, y) 

where r runs to infinity anywhere outside of a set E satisfying \ E ^f- < 00. The field 
S(y) is often referred to as the field of small functions with respect to y. A non- 
rational meromorphic solution y of a difference (or differential) equation is called 
admissible if all coefficients of the equation are in S(y). For example, if a difference 
equation has only rational coefficients then all non-rational meromorphic solutions 
are admissible. This is due to the fact that a meromorphic function y is rational 
if and only if T(r,y) — O(logr). We often omit the expression "with respect to y" 
when we talk about small functions with respect to an admissible solution of p. 1(1 . 
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When applying Nevanlinna theory to consider differential and functional equa- 
tions an identity due to Valiron |35) and Mohon'ko 24 has proved to be useful. 
It states that given a function R(z,y) which is rational and irreducible in y and 
meromorphic in z, we have 

T(r, R(z, y)) = deg y (R)T(r, y) + S(r, y) (2.5) 

whenever all coefficients of R(z,y) are small compared to y. For the proof see 
also [2T| . 

In what follows we often say that there are S (r, y) points Zj with a certain 
property. By this we mean that the integrated counting function N(r,-) measuring 
the points with the property in question is at most of the growth S(r,y). We also 
use the expressions like: "There are more than S(r,y) points such that..." This 
means in precise terms that 

N(r, ■ ) 
limsup — ; = c> 0, 

r^oo J \T, y) 

where c G M + U {+oo}, and r runs to infinity in a set with infinite logarithmic 
measure. For instance, if a meromorphic function g has more than S(r, y) poles, 
then g^S{y). 

On several occasions we will encounter inequalities of the type 

n(r, ■ ) < an(r + k, y) + S'(r, y), (2-6) 

where by S"(r, y) we mean a quantity which is at most of the growth S(r, y) after 
a logarithmic integration. In exact terms, the quantity on the right side of (|2.6() is 
an(r + k,y) + n(r) where n(r) is a piecewise continuous increasing function of r 
such that 

h(t) - n(0) 



N(r) 



t 



■dt + n(0) logr = S(r, y). 



In other words, the (integrated) counting function N(r) counting the number of 
exceptional points in (|2.6() is small with respect to y. 

While we only consider meromorphic solutions of difference equations in this pa- 
per, we sometimes end up in a situation where the coefficients of a considered equa- 
tion may have some finite sheeted branching. The classical version of Nevanlinna 
theory we introduced earlier in this section deals only with meromorphic functions, 
and so it is unable to handle this kind of situations. However, there is a version of 
the theory introduced by Selberg |3ll [32] [33] , Ullrich [34| and Valiron [35] called 
the algebroid Nevanlinna theory which studies meromorphic functions on a finite 
sheeted Riemann surface. Such functions are called algebroid and they are allowed 
to have isolated branch points with finite branching. To make the proof of Theo- 
rem watertight we have to assume that whenever the coefficients of a difference 
equation may have branching, T(r, ■ ) denotes the Nevanlinna characteristic of a 2- 
sheeted algebroid function. Since all branched functions we consider are small with 
respect to the meromorphic solution of (|I.1J) . the change in notation only effects 
the error term which needs to be redefined in terms of the algebroid characteristic. 
The "algebroid error term" will still be denoted by S(r, ■ ) and it remains small 
with respect to the meromorphic solution of I jl.l |) . An interested reader may refer, 
for instance, to |20) for more details on algebroid Nevanlinna theory. Also, in the 
special case when the coefficients of Ijf .1(1 are rational in the first place, algebroid 
Nevanlinna theory is not required |16j . 
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2.2. Nevanlinna theory and difference equations 

Assume that w is an admissible meromorphic solution of In other words, 

the coefficients of <|1.1[1 are all small with respect to w, and in particular they are in 
the field S(w). Following the reasoning used by Yanagihara 37 and by Ablowitz, 
Halburd and Herbst [2], which combines the Valiron-Mohon'ko identity l|2.5|l and 
the fact that 

T{r, w(z ± I)) < (1 + e)T(r + l,w) + 0(1) 
holds for e > when r is sufficiently large, see |37| . we have 

T(r, w) < ^f^ T(r + 1, w) + S(r, w). 
2(1 + e) 

If the degree of R(z, w) with respect to w is at least three, there is an a < 1 such 
that 

T{r,w) < aT(r + l,w) (2.7) 

outside of a possible set E of r-values with finite logarithmic measure. Intuitively 
speaking the iteration of l|2.7|l gives T(r + j,w) > (1/ 'a.yT{r,w) which seems to 
imply that w is of infinite order by letting j — ► oo similarly as in |2J . However, we 
need to be very careful here due to the exceptional set E. Namely, if r + j G E for 
any j € N then the iteration process is terminated after a finite number of steps, 
and no conclusion about the order of w can be made by this argument. 

Nevertheless it turns out that it is sufficient that l|2.7|) holds in a set R + \ E with 
infinite logarithmic measure, as the following lemma shows. In its proof we show 
that H2.7JI implies that w is of infinite order by a careful choice of a sequence (r„) in 
M + \ E. We conclude that if (|l.l|l has a meromorphic solution of finite order then 
deg w (R) < 2. The rest of the proof of Theorem II. II can be found in Section [3] 

Lemma 2.1. Let f be a non- constant meromorphic function, s > 0, a < 1, and 
let F C 1R + be the set of all r such that 

T(rJ)<aT(r + s,f). (2.8) 

If the logarithmic measure of F is infinite, that is, \ F ^ = oo> then f is of infinite 
order of growth. 

Proof. Suppose that J F y = oo. By the definition 12. 8|) the set F is closed and 
so it has a smallest element. We define a sequence (r n ) C F inductively as follows: 

(i) Let ro be the smallest element of F and choose the smallest possible r\ > 
r + s such that r\ G F. 

(ii) Assume that € F and r^ — r^_i > s for all k = 1, . . . , n. 

(iii) Choose the smallest possible r n+ i > r n + s such that r n+ i € F. 
Then (r n ) satisfies r„ + i — r n > s for all n€N, and moreover 

oo 

Fc \J[r n ,r n + s] 

n=0 

and 

T(r n J)<aT(r n+1 ,f) (2.9) 

for all n G N. 
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We show next that (r n ) has a subsequence (r„ fc ) such that r nk < n\ for all k £ N. 
To this end, assume conversely that r„ > n 2 for all r„ > m, where to is a sufficiently 
large constant. This implies that 



dt 



< 



r„ 7 

eft 

~ + E , 

n—1 



n 2 t 



log m + log J| n 



= logm + log(sinh(v / s7r)) — - logs — log7r < oo, 

which is a contradiction since F was assumed to be of infinite logarithmic measure. 
Therefore there is (r nk ) such that r 1lk < -n\ for all k G N. By iterating l|2.9[l we then 
have 

T(r n ,f)>±-T(r ,f) 



for all n g N. In particular, 



for all k € N, and so 



T(r nk J)>—T(r J) 



\ogT(r nk J) 

p(y) > hmsup — 

fe^oo logr„ fe 



> limsup 

k — >oo 



n k log(l/a)+ log T(r J) 



logr„ fc 

. .. n fc log(l/a) + logT(ro,/) 

> hm sup — = oo 

/c^oo 21ogn fe 



since r nk < n\ for all k e N. 



□ 



In the remainder of this subsection we state a number of recent results on dif- 
ference equations and Nevanlinna theory [15) . They are concerned with functions 
which are polynomials in f(z + Cj), where Cj G C, with coefficients in the field S(f). 
Such functions are called difference polynomials in f(z). We also denote 



|c| := max{| Cj |}. 

The first result is an analogue of the Lemma on the Logarithmic Derivative. 



Theorem 2.2. Let f be a non-constant meromorphic function of finite order, 
c G C and /j < 1 . Then 

( f(z + c) \ ( T(r + \c\,f) \ 

for all r outside of a possible exceptional set with finite logarithmic measure. 

The second auxiliary result is about meromorphic solutions of non-linear differ- 
ence equations. 
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Theorem 2.3. Let f{z) be a non-constant finite-order meromorphic solution 

of 

f(z) n P(z,f) = Q(zJ), 

where P(z, f) and Q(z, f) are difference polynomials in f{z), and let fj, < 1. If the 
degree ofQ(z,f) as a polynomial in f(z) and its shifts is at most n, then 

m(r, P(z, /)) = o ( T(r ^ C| ' /} ) + o(T(r, /)) (2.10) 
for all r outside of a possible exceptional set with finite logarithmic measure. 



The final auxiliary result is a difference analogue on a result due to Mohon'ko on 
algebraic differential equations. 



Theorem 2.4. Let f(z) be a non-constant finite-order meromorphic solution 

of 

P(z, f) = 

where P{z,f) is difference polynomial in f{z), and let fj, < 1. If P{z,a) ^ for a 
meromorphic function a € S(f), then 

( 1 \ ( T{r+\c\,f) \ 
for all r outside of a possible exceptional set with finite logarithmic measure. 



2.3. The counting function and the order of solutions 

We conclude this section with a theorem on the order of meromorphic solutions 
of certain difference equations within the class (|l.lfl . It will be frequently applied 
in the proof of Theorem ll.il in Section 



Theorem 2.5. Let w be an admissible meromorphic solution of one of the 
equations 

- , C 2W 2 +C lW + C 

w + aw = ^ — (2-11) 

w + aw + b 

w + w — C2W = (2-12) 

w 

where the right sides are irreducible, a := ±1. and all coefficients Cj, a and b are 
in S(w). If w satisfies (I2.11|) and there exist k > 1 and a < 2 such that 

n(r, w + aw) < a n(r + k,w) + S'(r, w), (2-13) 

then w is of infinite order of growth. Similarly, if w satisfies l|2.12fl and there exist 
k > 1 and a < 1 such that 

n(r,w + w — C2w) < an{r + k,w) + S (r,w), (2-14) 

then w is of infinite order of growth. 
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Proof. Assume first that w is a solution of l|2.11[l . By integrating (|2.13[1 we 
obtain 



N(r, w + aw) < a 



r+k 



t n(t,w) 



dt + S(r, w) 
ro t-k t K ' ; (2.15) 

< a(l + e) N(r + k,w) + S(r, w), 

where e > is chosen so that a :— a(l + e) < 2 and ro is a sufficiently large 
constant. By the Valiron-Mo'honko theorem ^2.5(1 . we have 

2T(r, w) — T(r,w + aw) + S(r, w) 

= N(r, w + aw) + m(r, w + aw) + S(r, w). 

Therefore, by H2.15|l and by Theorem 12 . 31 where we have chosen P(z, w) =w + aw 
and Q(z, w) = c-2W 2 + c±w + cq — (aw + b)(w + aw), we obtain 

2T(r, w) < aN{r + k,w)+o ^^^'^ j + S(r, w), 

outside a set E of finite logarithmic measure, where fj, < 1. Hence 

T(r,w) < + e ) T{r + k,w) 

holds for any e > in a set with infinite logarithmic measure. The assertion follows 
by choosing e such that ^ + e < 1 and applying Lemma |2~T1 

Suppose now that w satisfies B2.12JI . By integrating (| 2 . 1 4|> we obtain 

N(r, w + w - c 2 w) < a(l + e) N(r + k,w) + S(r,w), (2.16) 

where e > is chosen so that a := a(l + e) < 1. By H2.5JI . we obtain 

T(r, w) = N(r,w + w — c 2 w) + m(r,w + w — c 2 w) + S(r, w). 

Therefore, by l|2.1(j|l and applying Theorem 12.31 with P(z,w) — w + w — c 2 w and 

Q(z, w) = c\w + co, we have 

T(r,w) < (a + e)T(r + k,w) 

where e > and r is in a set with infinite logarithmic measure. The assertion follows 
by choosing e such that a + e < 1 and applying Lemma \l. II □ 



3. Analysis of solutions near singularities 

In Section 12.21 we showed that if equation I jl.ip has an admissible meromorphic 
solution of finite order, then deg w (R) < 2. In this section we complete the proof of 
Theorem 1 1.1 1 bv a careful consideration of a number of subcases depending on the 
exact form of R(z, w). 

Since we allow the coefficients of (11.1(1 to be non-rational meromorphic functions, 
they may in general have infinitely many zeros and poles. Therefore, even though we 
demand that all coefficients of Ijl.lfl are small compared to a meromorphic solution 
w with a large number of poles, counting multiplicities, it may happen that w has in 
fact fewer poles than some of the coefficients if we ignore multiplicities. In particular, 
this means there might not be a point zo such that w(zq) = oo and no coefficient 
of (| 1 - 1 11 has a pole or zero at zq. However, at most points the multiplicity of a pole 
of w is much greater than the multiplicities of poles and zeros of the coefficients, 
which is enough for our purposes. 
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Notation: In what follows we use the notation D(zq,t) to denote an open disc 
of radius r centered at zq £ C. Also, oo k denotes a pole of w with multiplicity k. 
Similarly, k and a + k denote a zero and an a-point of w, respectively, with the 
multiplicity k. For instance, w(zq) = a + k is a short notation for 

w(z) =a + c (z - z ) k + 0((z- z ) k+1 ) 

for all z € D(zq,to), where Co 7^ and To is a sufficiently small constant. 



Lemma 3.1. Let w be a meromorphic function with more than S(r,w) poles, 
and let functions <Xi, i = 1, . . . , n, be meromorphic and small with respect to w. Let 

rrij := max {/j 6 N : CLi(zj) = li or a,;(zj) = oo (i } 

i— l,...,n 

be the maximal order of zeros and poles of the functions a% at Zj. Then for any 
e > there are at most S(r, w) points Zj such that 

w(z j ) = oc k * (3.1) 

where rrij > ekj. 



Proof. Assume on the contrary that there are more than S(r, w) points Zj such 
that jOJ holds and rrij > ekj . Let N Zj (r, w) denote the counting function for those 
poles of w which are in the set {zj}, and let Ns(r, di) be the counting function for 
the poles and zeros of all a,. Then by assumption 

hmsup — > hmsup ——: — > 0, 

r^oo T(r,W) r^oo T{r,W) 

where r runs to infinity in a set with infinite logarithmic measure. This implies 
that at least one of the functions a, has more than S(r, w) poles or zeros, which 
contradicts the fact that all at are small with respect to w. We conclude that 
N Zj (r,w) =S(r,w). ' □ 



For instance, the gamma function T(z) has a simple pole at each of the points 
{— n + 1 : n € N}, and the order of growth of T is one. We may construct a 
meromorphic function G which has a pole of order n 2 at the points {— n 2 : n S N} 
|17j . Then the order of G is at least three, and so T is small with respect to G. 
Also, G has much fewer poles than T when we ignore multiplicities, and in particular 
there are no points where G has a pole and T does not. However, G has much more 
poles than V when we take the multiplicities into account. 

In an attempt to make the somewhat awkward notation involved in dealing with 
this issue more readable, we have made the following division. Whenever a small 
quantity arises from reasoning related to Lemma |3.1I we use the notation e > 0, 
rather than the usual e > 0. Note that if the multiplicities of the poles of a solution 
w of Ijl.lfl have a uniform upper bound, or if the coefficients have only finitely many 
zeros and poles, then each e in the below reasoning may be replaced by zero. In 
the treatment of 1)1.1(1 with rational coefficients |16j the technicalities with e are 
avoided. 
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3.1. The Difference Painleve II Equation 

Assume that the denominator of R{z, w) has exactly two distinct roots, which 
implies that the degree of R{z, w) is also two. Then equation (|l.lfl takes the form 

_ . u 2 w 2 + mw + u 

w + w= - — , (3.2) 

W + aw + o 

where the coefficients of the right side belong to S(w), and a 2 ^ 46. The transfor- 
mation w — > w — a/2 takes (|3.2|) into the form 

c 2 w 2 +c 1 w + cq P(z,w) 
w + w= =:— r, (3.3) 

w z — p z Q(z, w) 

where the coefficients Cj are in S(w) and p 2 — a 2 /4 — b 0. Theorem 12.51 states 
that if 

n(r, W + w) < a n(r + k, w) + S'(r, w) (3-4) 

for a < 2, k > 1 and for all r sufficiently large, then w is of infinite order. (Recall 
the exact definition of S'(r, w) from Section l2~T1 ') Roughly speaking this means that 
to avoid infinite order of w, we need to ensure that for most poles of w there are 
two nearby points (counting multiplicities) where w(z) = ±p(z). 

Assume first that a meromorphic solution of equation l|3.3(l has at most S(r, w) 
poles. Then Valiron-Mohon'ko identity (|2.5(l . Theorem 12 . 31 and equation l|3.3|l yield 

2T(r, w) = T(r, w + w) + S(r, w) 

< 2N(r + l,w) + m(r,w + w) + S(r,w) ,„ , 

T(r+l,w)\ „. 1 . 
r / ' )+S(r + l,w), 

where fi < 1 and r lies outside of an exceptional set E with finite logarithmic 
measure. Therefore 

T(r, w) < eT(r + l,w), 

where < e < 1, holds in a set with infinite logarithmic measure. Hence w is of 
infinite order by Lemma l2.ll which is a contradiction. We conclude that w has more 
than S(r, w) poles. Therefore also w + w has more than S(r, w) poles (which are 
the =tp(z) -points of w) since otherwise (I2.13f) holds with any a > and w would 
be of infinite order by Theorem 12. 51 

We have shown that both w and w + w have more than S(r, w) poles. In addition, 
the number of points z' where Q(z' ,w(z')) = P(z' ,w(z')) = is at most S(r,w), 
since otherwise it would follow that c 2 p 2 ± c\p + cq = 0, which is impossible due 
to irreducibility of R(z, w). Also, since the coefficients of R(z, w) are in S(w), they 
have altogether at most S(r,w) poles. Hence there are more than S(r,w) points Zj 
such that Q(zj — 1, w(zj — 1)) = and w has a pole at either Zj or Zj — 2. We assume, 
without loss of generality, that w(zj) — oo. Moreover, denoting the multiplicity of 
Q(zj — 1, w(zj — 1)) = by kj, Lemma l3~D implies that there are more than S(r, w) 
points such that the multiplicity of w(zj) — oo is at least (1 — e)kj for an arbitrarily 
small e > 0. If for all but S(r,w) many such Zj we have Q(zj + l,w(zj + 1)) = 
with the multiplicity less than hkj (this includes the case Q(Zj + 1, w(zj + 1)) ^ 0) 
then there are more than S(r, w) poles of w + w at zj ± 1 with multiplicities kj 
and < | kj, respectively, which can be associated with the pole of w at Zj with 
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multiplicity at least (1 — e)kj, and only S(r,w) poles of w + w which cannot be 
associated to a pole of w in this way. Therefore inequality (|3.4|l is satisfied with 
a = | + 2e/(l — e), and so Theorem 12 . 51 implies that w is of infinite order. 

Recall that D(zq, t) denotes the open disc of radius r centered at zq £ C. Since 
we assumed that w is of finite order, there must be more than S(r, w) points Zj 
such that w(zj) = oo with multiplicity kj and 

Q(z±l,w(z±l)) = ((* (3.6) 

for both choices of the ± sign and for all z £ D(zj,Tj) with sufficiently small 
constants Tj. Then by equation (|3.3[) and Lemma |3 . II there are more than S(r,w) 
points Zj for an arbitrarily small e > such that 

w(z + 1) + w{z - 1) = c 2 (z) +0[{z- Zj)^-^ k A 

for all z £ D(zj, Tj) where Tj is small enough. Hence, by taking (|3.6I) into account, 
we obtain 

(c 2 (z) - w(z - l)) 2 = p(z + l) 2 + ((z - Zj) 1 ^) (3.7) 
for all z £ D(zj, Tj). Since also 

w(z - l) 2 = p(z -lf + ((z - Zj )i k ^ , (3.8) 

we obtain 

2c 2 (z)w(z - l)+p(z + l) 2 - p(z - l) 2 - c 2 {zf =0((z- Zj) 1 ^ (3.9) 

for all z £ D(zj, Tj) at more than S(r, w) points Zj. 

We now consider two cases depending on whether or not c 2 is identically zero. If 
c 2 = then equation (|3.9|l yields 

p(z-l) 2 -p(z + l) 2 = h(z), (3.10) 

where h is a small meromorphic function with respect to w such that 

h{z) = o([z- Zj )^) 

for all z £ D(zj,Tj) at more than S(r, w) points Zj. Hence h has more than S(r 7 w) 
zeros counting multiplicities, which implies that h = since T(r, h) — S(r, w). We 
conclude that 

p(z - l) 2 - p(z + l) 2 = 0. (3.11) 

In other words p(z) 2 ^ is an arbitrary finite order periodic function with period 
two. Therefore, by making the transformation w — > pto, equation (|3.3II takes the 
form 

— i aiw + ap 

w + <tw = — (3-12) 

1 — w A 

where a := ±1, and ao,ai are small functions compared to w depending on p and 
on the coefficients Cj . One should keep in mind that the coefficients a,j may, at least 
in principle, have some square root type branching. An explanation of how to deal 
with branched coefficients was given in Section EU 

The dependence between the multiplicity of the pole of w at the points Zj and 
the multiplicity of zeros of h in l|3.10|l is important. If no information about the 
multiplicities of the zeros of h would be available we could not rule out the possibility 
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that N(r, h) = N(r, j?) — S(r, w) in the case when w has more than S(r, w) poles 
at points Zj counting multiplicities, but only S(r, w) poles ignoring multiplicities. 

We continue by a closer analysis of the singularity structure of meromorphic 
solutions of H3.12fl ■ (Recall the notation used below in (|3.14() from the beginning of 
Sectional) 

Lemma 3.2. Let w be an admissible meromorphic solution of equation 
Then either, 

n(r, w + aw) < (— + e^j n(r + 1, w) + S'(r, w) 

for any e > 0, or there are more than S(r, w) points Zj such that 

w(zj - 2) = oo li , w(zj - 1) = 5 + Q kj , w[zj) = oo kj , 
w{z 3 + 1) = -o-5 + kj , w(zj + 2) = oo" 1 *, 

where S — ±1, and lj and rrij are strictly less than jkj. 

Proof. By Lemma |3.1I given e > 0, there are at most S(r,w) points Zj where 
w(zj) 2 = 1 with the multiplicity kj, but where w + aw has a pole with order higher 
than (1 + e)kj. We include all such points in the error term, and in what follows 
consider the rest of the (5-points of w. 

We will next associate each 5-point of w with a certain number of nearby poles 
of w. To this end, we look at sequences of iterates 

(w(zj + n.)) _, I, m 6 Z U {±00} 

of (|3.12(l consisting of poles and <5-points of w such that all iterates within a sequence 
have the same constant multiplicity. If the multiplicity of w(zj + n) is different than 
the multiplicity of w(zj + n + 1) we say that the iterates w(zj + n) and w(zj + n + 1) 
are in different sequences. For example, the iterates w(zj — 1), w{zj) and w(zj + 1) 
in (|3.14() are in a same sequence, but w(zj + 1) and w(zj + 2) are not. We will 
systematically go through all different possible types of sequences containing 5- 
points of w. 

Consider first a sequence with only one iterate, say ui(zj). By assumption w(zj) — 
S + kj for some kj S N. From l|3.12|l it follows that either w(zj — 1) = 00 or 
w(zj + 1) = 00. Since the sequence contains only one iterate w(zj), the multiplicity 
of the neighboring pole is not equal to the multiplicity of the 5-point at Zj. The 
only way this is possible without contradicting H3.12(l is when w(zj — 1) = oo lj and 
w(zj + 1) = oo lj where lj > kj. Then by (|3.12|) we have w(zj ± 2) = —a5 + kj and 
w(zj ±3) = oo lj . Hence any 5-point of w in a length one sequence can be associated 
with at most one pole of w, with the possible exception of at most S(r,w) points 
where certain coefficients of (|3.12|l have zeros or poles. 

By iteration of l|3.12|l we see that poles and 5-points of w alternate in each 
sequence which consists of two or more iterates. Therefore, in a sequence with n 
<5-points of w there are n—l, n or n + 1 points where w has a pole. If a sequence 
consists of even number of iterates, then exactly half of them are poles of w and 
the other half are 5-points of w. Therefore those <5-points of w which are part of a 
sequence with even or infinite length can be associated with exactly one pole of w. 

For a sequence with an odd number of iterates, say j, the number of <5-points of 
w is at most (j + l)/2, and the number of poles of w at least (j — l)/2. Therefore 



ip02jl . 

(3.13) 

(3.14) 
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the number of (5-points of w divided by the number of poles w within the sequence 
is at most 

i + i 3 

J - 1 - 2 

when j is at least five. If j = 3 there are two possibilities: the sequence can have 
either one or two (5-points of w. In the former case the ratio is 1/2, and the latter 
case is ()3.14(l . 

It remains to be shown that either there are more than 5(r, w) points Zj such 
that (|3.14() holds with the multiplicities lj and rrij strictly less than jkj, or i|3.13|l is 
true. Assume that rrij > jkj. Within the five points in (|3.14|) there is one complete 
sequence consisting the points w(zj), w(Zj ± 1), and two starting points w(zj ± 2) of 
other sequences. The sequence starting from w(zj + 2) = oo m -> ends (at least from 
one end) to a pole. The number of (5-points of w divided by the number of poles 
of w within such sequence is at most one. We "remove" one third (worth rrij/3) of 
the iterate w(zj + 2) = oo mj from its original sequence and associate it with the 
three central points of l|3.14(l instead. The pole and (5-point ratio in the remaining 
part of the sequence containing w(zj + 2) is at most 3/2 even if the removal has 
to be done from both of its ends. Since we assumed rrij > jkj and the sequence 
consisting of the three central points in (|3.14|) contains exactly kj poles of w and 
2kj 5-points of w, the combined pole and (5-point ratio for the middle sequence in 
(f 3 . 1 4f) and the extra third of a point (with the multiplicity at least \kj) is at most 
8/5. If also lj > jkj we may similarly attach a third of a point from the other end 
into (|3.14|) . In this case the combined pole and (5-point ratio is at most 4/3. We 
illustrate the situation in Tabled 



Table 1 . The multiplicities lj and rrij in (I3.14|) . The values of w which are to be 
grouped together are marked by "* ". The notation "\ " means that only a third of 
the multiplicity of the point is associated with the other points in the group. 



1 j, rrij 


< -k 


oo'j 


<5- 


f k J 


CXD k J 


— it5 - 


fO k i 


co k J 


i3T4l 


1 <r ik ■ 

l 3 4 3 ' 


m j — J 3 


oo'j 


(54 


- 0*1* 


oo k j * 


-ct(5 4 


-0 k J* 


oo m jf 


ratio < 8/5 


/ > ■ 


rrij < jkj 


oo'j't 


(54 


- k J* 


oo k J * 


-o-(5 4 


-0 k J* 


oo m j 


ratio < 8/5 


I j, rrij 


> ^-k 


oo'jf 


<54 


- k J* 


oo k J * 


-o-(5 4 


-0 k J* 


oo m jf 


ratio < 4/3 



We have shown that the only type of sequence where each (5-points of w cannot 
be associated with at most 8/5 poles of w is of the type (|3.14|l . Therefore, if the 
number of (5-points of w which are part of a l|3.14l) is at most S(r, w), we have the 
inequality (|3.13|l by Lemma l3~T1 □ 



We now return back to the proof of Theorem 11.11 By manipulating equation 
l|3.12(l . we obtain 

(1 — w 2 )(w — w) = ao + aiw — <r(a + a^w) 

zwiao 4- aiw) < <<■ -+- " ■ "' 4 " 
[W + crw) : ~ o- 



1 



ao 4- aiw 



1 



(3.15) 



If inequality (|3.13(l holds the meromorphic solution w of (|3.12(l is of infinite order 
by Theorem 12.51 On the other hand, if H3.14(l is true for more than S(r,w) points 
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Zj, we have by (|3.15|) 

aa\(zj + 1) — 2ai(zj) + aa\(zj — 1) — 8 [ao{zj + 1) — aao(zj — 1)] = 0, (3.16) 

where 6 = ±1. Also, if the multiplicity of the pole of w at Zj is kj, then l|3.16|) holds 
with the multiplicity at least \kj. Hence also <|3.16H holds at more than S(r,w) 
points. Since T(r,a,j) — S(r,w) for j = 0, 1 by assumption, it follows that (|3.16|l 
holds for all z, so that 

aa\{z + 1) — 2a\{z) + oa\(z — 1) — 6 [ao(z + 1) — aaa(z — 1)] = 0. (3-17) 

Equation <|3.12[1 with a = — 1 

Denote by rif in {r,w) the counting function for those poles of w which are one 
of the three middle iterates of a sequence of the type (|3.14|l , and by n, n y (r, w) the 
counting function for the rest of the poles of w. From the proof of Lemma |3.2I it 
can be seen that 

n in f(r,w + aw) < f| + |1 n in f(r + l,w) + S'(r,w) 

for any e > 0, and so by integrating, we obtain 

N mf (r,w + o-w) < U + e ) N inf (r + l,w) + S(r,w). (3.18) 

Assuming that c = — 1, sequence (|3.14|l becomes 

(oo lj ,<5 + O kj ,oo kj ,(5 + O kj ,oo kj ) (3.19) 

where lj,rrij < jkj. Suppose that there are more than S(r,w) (5-points of w which 
are not part of a sequence (|3.19|) . Then by l|3.18|l there is a constant c > and a 
set F with infinite logarithmic measure such that 

Nin fi + \' W) > c (3.20) 
1 (r, w) 

for all r € F. By Theorem l2.3l the Valiron-Mohon'ko identity l|2.5|l . and inequalities 
(PHI and llinnjl . we have 

2T(r, w) — T(r,w — w) + S(r, w) 

= m(r,w — w) + N(r, w — w) + S(r, w) 

< 2N fin [r + l,w)+ 0+ e ) N inf (r + l,w)+S(r + l,w) 

< 2N{r + 1, w) - Q - e^j N mf (r + l,w) + S{r + 1, w) 

< 2T{r + 1, w) - c ^ - ej T(r, w) + S{r + 1, w) 
for all r E F. Hence, 

T(^)<( iT -|- J+£ )T(, + l,.) 

holds in a set with infinite logarithmic measure. Therefore w is of infinite order 
by Lemma f2. II So if w is of finite order then almost all (5-points of w belong to a 



FINITE-ORDER SOLUTIONS AND THE DISCRETE PAINLEVE EQUATIONS 17 



sequence of the type (|3.19|l . More precisely, the number of <5-points which are not 
part of (|3.19|) is at most S(r,w). 

Since cto ^ ±a\ due to the irreducibility of the right side of (|3.12|) . Theorem 12 .41 
yields 



and 



N I r, =T(r,w) + S(r + l,w) (3.21) 



N[r, ) =T(r,w) + S(r + l,w). (3.22) 

\ w + 1J 

If N(r, ^) = S(r, w) it follows by fTTfy or that T(r, w) = S{r + 1, w). In 

this case w is of infinite order by Lemma |2. II Therefore w has more than S(r,w) 
^-points for both choices of 6 — ±1. Since all except possibly at most S(r, ui)-many 
^-points of w are in a sequence of the type ({3.19(1 we conclude that 1)3.19(1 holds for 
more than S(r,w) points for 6=1 and 6 = — 1. Thus also equation 1(3.17(1 holds 
with both choices of 6 = ±1. Hence, 

ai(z + 1) + 2a x {z) + ai(z - 1) = 

and 

a Q (z + 1) + a (z — 1) = 0. 

By solving these equations we obtain a\(z) = (Az + /i)(— l) 2 and cto(z) = i^i 2 + 
7(— i) z where A, /i, z^, 7 € are arbitrary finite order periodic functions with 

period one. Therefore, (|3.12|l becomes 

W-^= (Az + ^ )( - 1)Zw+ r 2+7H)Z . (3.23) 
1 — w z 

By the transformation w — * i z u> equation (|3.23|) takes the form (|1.7fl . 

Equation l|3.12|l wii/i cr = 1 

We will now look at the case a = 1. If l|3.14|l holds for both choices of 5 = ±1 
for more than 5*(r, w) points, then so does (|3.17|l . In this case (|3.17|l can be solved 
to obtain a\(z) — iriz + n\ and 00(2;) = TT2, where irk and Kk are arbitrary small 
periodic functions of finite order with period k. Therefore equation (|3.12() reduces 
to the difference Painleve II equation (|1.8fl . In Section 1X2*1 we will show that the 
case where (|3.14|l holds for only one choice of ±1, with the possible exception of 
S(r, w) points, leads to a difference Riccati equation. 

Equation Q3.3H with C2 ^ 

Let us now return back to relation l|3.9|l . If C2 then by (|3.8|l and l|3.9|l . we 

have 

c 2 (z) 4 - 2(p(z + l) 2 +p(z - l) 2 )c 2 (z) 2 + (p(z + l) 2 - p(z - l) 2 ) 2 = 0, 

which can be solved for c 2 to obtain 

c 2 {z)=±(j>{z+l)±p{z-l)), (3.24) 

where p(z) is meromorphic on a suitable Riemann surface (recall from l|3.3l) that p = 
y/aP/i — b where a and b are small meromorphic functions.) Since c 2 is meromorphic 
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by assumption, the right side of i|3.24[) cannot have any branching, although p can. 
Equation (|3.3|) takes the form 

_ (crip + (T 2 p)w 2 + aw + c 

w + w = =5 7. , (3.25) 

where erj = 1 for j — 1,2. This equation will also lead to a difference Riccati 
equation, and it will be dealt with in Section 13.21 



3.2. Difference Riccati Equation 

In the previous section we considered equation (|1.1|) in the case when the de- 
nominator of R(z,w) has two distinct roots. In this section we finish this case by 
showing that in all remaining subcases which were not dealt with in Section f3. li the 
meromorphic solution w of l|3. 3JI satisfies a difference Riccati equation. 



Equation l|3.12|l 

In Section 13. II we have shown that if w has more than S(r, w) singularities of the 
two types (oo' j , 1 + k J , oo k J , - 1 + k J , oo m J ) and (oo'j , - 1 + k J , oo k J , 1 + k J , oo m J ) , 
the equation 13.12JI reduces into the difference Painleve II equation (f 1 . H|l . If there 
are only S(r, w) singularities of the types (|3.14|) altogether, then w is of infinite 
order by Lemma l3.2l For equation l|3.12|l . the only remaining case to be considered 
is the one where w has more than S(r, w) singularities of only one type, say (oo lj , 1 + 
kj , oo kj , — 1 + kj , oo mj ), and at most S(r, w) of the other type. (The reasoning in 
the case where there are more than S(r, w) singularities of the other type is almost 
identical to the following one, and will not be repeated.) By making a substitution 

U = (w - l)(w+ 1), (3.26) 

we have 

(U_ + U + ai)w = U-U-a . (3.27) 

Note that for the three middle points in the sequence (ooJ,l + k j , oo kj , — 1 + 
kj ,oo m j) the function U is finite and non-zero. The possible poles and zeros of U 
arise from the S(r, w) many singularities of the other type (oo lj , — 1 + kj , oo kj , 1 + 
kj , oo mj ), and from singularities in certain other type of sequences. 

If U + U + ai = 0, then also U — U — oq = 0. In this case U is a small function 
with respect to w, 

U = ~(a + ai ), (3.28) 

and 

ax(z + 1) - a x (z) = a (z + 1) + a (z). (3.29) 

Hence w satisfies the difference Riccati equation (|1.2f) . 

Suppose now on the contrary U_ + U + a± ^0, and assume first that 

N inf (r,w)=o(T(r,w)) (3.30) 

in a set E of r-values with infinite logarithmic measure (recall the definitions of 
Ni n f(r,w) and Nfi n (r,w) from Section 101 ) By substituting Ij3.27|l into l|3.26|l . we 
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have 

1/3 (§ + §T + JJ + : ) + 1/2 + + a ^ z )jj +ai(z+l) + ai(z) + 4 

+U {a 1 {z)a 1 {z + 1) + 2a l (z + 1) - 2a Q (z + 1) + 2«i(z) + 2a (z)) 
+ (a (z) + ai(z)) (ai(z + 1) - a (z + 1)) = 

which we denote by 

A 3 (z)U 3 + A 2 (z)U 2 + Ax{z)U + A a = (3.31) 
for brevity. By the construction of U and relation H3.30J) . we obtain 



N(r, Aj) =0 (n + + N(r + 1,U)) + .S'l / + I . «•) 

= 0(iV in/ (r + 2,«;)) + 5(r + l > ii;) 
= o(T(r + 2,io)) 



(3.32) 



in a set with infinite logarithmic measure for all j = 0, ... ,3. Also, given fi < 1, 
Theorem 12.21 and equation (|3.26(l imply that 

m{r : A j ) = o{ ^ {x+ r ^ U ^ +S(r + l,w) 

T(r + 2,w) \ (3.33) 
1 + b[r + 1, w) 



= S(r + 2,w) 

for all j = 0, ... , 3. By combining equations H3.27(l and (|3.31|I - (|3.33J) . we have 
T(r, w) < 5T(r + 1,U) + S(r, w) 

= O T ( r + A J^j + 5 ( r ' w ) ( 3 - 34 ) 
= o(T(r + 2,te)) 

in a set with infinite logarithmic measure unless all Aj(z), j — 0, ...,3, vanish 
identically. If (|3.34() holds we obtain 

T(r, w) < eT(r + 3, w), 

where < e < 1 and r is in a set with infinite logarithmic measure. Therefore w 
is of infinite order by Lemma |2~T1 In the case where all coefficients of l|3.31|l vanish 
identically we have 

A (z) = (a (z) + oi(z)) (ai(z + 1) - a a (z + 1)) = 0, 

which implies that ao = ±ai contradicting the irreducibility of (| 1 - 1 1> . 

Assume now that U_ + U + ai ^ 0, and that H3.30JI holds only for a set of finite 
logarithmic measure. In this case 

N inf (r,w)>cT(r,w) (3.35) 

outside of a set with finite logarithmic measure and for an absolute constant c > 0. 



(3.36) 
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Combining lj3~2Jl. (|3~T%|) and (|3~35j) with Theorem EH we obtain 

2T(r, w) = T(r, w + w) + S(r, w) 

= m(r, w + w) + N(r, w + w) + S(r, w) 

<K T(r+l,w) 
— r fi 

| -ej iV m/ (r + l,u') + 5'(r, iu) 
< ^ + 2-c^-ejjT(r + l, ffi ) + S(r )ffi ), 

where e>0, iT>0, //<1 and c > 0. Hence there exists an absolute constant 
e' > such that 

T(r,w) < (l-e')T{r+l,w) 

outside of a set with finite logarithmic measure. Thus w is of infinite order by 
Lemma 12.11 

Equation l|3.25|l with o-i = — 1 

We conclude this part of the proof by looking at the equation (|3.25() . First, assume 
that w is a solution of 

_ <i(p - p)w 2 + aw + cp 

w + w= ^ ^ , (3.37) 

where er = ±1 and a(p — p) ^ 0. We redefine the counting function Nfi n (r,w) to 
count the singularities of a meromorphic solution of equation l|3.37|l appearing as 
part of a sequence 

(oo'J , dp + k J , oo k J , ±S P + k J , oo m J ) , (3.38) 

where 8 = ±1, and £j and mj are strictly less than Ni n f(r, w) is the counting 
function for the rest of the singularities. 

Similarly as for Ij3.21|) and Ij3.22|) . we obtain by Theorem 12.41 that a finite-order 
meromorphic solution w of (|3.37|) has more than S(r, w) p and — p points. Therefore, 
by Lemma 13. II we may choose more than S(r, w) points Zj for an arbitrarily small 
e > such that w(z — 1) = —ap(z — 1) + 0((z — zj) kj ) for all z £ D(zj, Tj) and w 
has a pole of order at least (1 — e)kj at either zj or Zj — 2. Say, w(zj) = oo. Then 
w(z + 1) = ap{z + 1) + 0((z — ZjY 1 ^ e ) kj ) again by using Lemma l3~D On the other 
hand if w(z — 1) = ap(z — 1) + 0((z — Zj) kj ) and w(zj) = oo with the multiplicity 
at least (1 - e)%, then w(z + 1) = a(p(z + 1) - 2p(z - 1)) + 0((z - z^ 1 ^'^). 
Therefore there can be only S{r, w) points Zj such that 

w(z - 1) = ap(z -l)+0((z- z 3 p) , 

w(z) = p(z-z j )- k * + O {{z ^ zj) 1 -^) , P^O, (3.39) 
w(z + 1) = ±ap(z + 1) + O ((z - z 3 p) , 

since otherwise cr(p(z + 1) — 2p(z — 1)) = ±ap(z + 1) + 0((z — Zj)' 1-6 *> kj ) in 
neighborhoods of more than S(r, w) points, and p would either be identically zero 
or a periodic function with period two. In either case o~(p — p) would vanish which 
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is a contradiction. Similarly there can be only S(r, w) points such that 

w(z - 1) = -ap(z - 1) + O ((z - Zj ) k i) , 

w ( z ) =f3(z-z,)- k > + 0((z-z J ) 1 ^) , (3^0, (3.40) 
w(z + 1) = -ap(z + l) + 0((z- Zj ) k i) . 

Therefore, if w has more than S(r,w) singularities in sequences of the type l|3.38[l . 
then there are more than S(r, w) sequences of the type 

(oo'J , -ap + kj , oo k J , ap + kj , oo m J ), (3.41) 

and only S(r, w) of the types (|3.39|l and l|3.40|l . 

Since all except possibly S(r, w) sequences of the type (|3.38|l are in fact of the 
form (|3.41|l we make a change of variable 

U = (w + ap){w - ap) (3.42) 

which takes equation (|3.37() to the form 

(U + U - c x )w = ap{U - U) + c + cr(p - p)p 2 . (3.43) 

If the left and the right side of H3.43|l both vanish, we obtain 

U = \L-^-($-p)p\ (3.44) 

and so 13.4211 is a difference Riccati equation l|1.2fl . If not, then by combining 
and H3.43fl . we have 

B 3 (z)U 3 + B 2 {z)U 2 + B x {z)U + B {z) = 0, 

where 

B (z) = (cr(p - p)p 2 + c - apci) (a{p - p)p 2 + c + crpcx) , 
Bx(z) = 2ap (a(p - p)p 2 + c - crpci) - 2ap (a(p ~ p)p 2 + c Q + apc^) , 

B 2 (z)=App~ Cl + -ci (l + = 



u uu u 
u + U 2+ u 



If Ni n f(r,w) = S(r,w) then, by a similar reasoning as for the equation H3.12(l . 
either w is of infinite order, or all coefficients Bj{z) must vanish identically. In 
particular, since Bo(z) = Bi(z) = 0, we have 

— P)P 2 + Co — crpci = 

and 

— P)P 2 + c o + op ci = 0. 

But this means that there is a drop of two in the degree of the right side of l|3.37|l , 
which contradicts the irreducibility of the equation. We therefore conclude that w 
satisfies the Riccati equation 

apw + pp + U 

w = ■ , 

w + ap 
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where U is as in l|3.44fl . Conversely, any meromorphic solution of 

_ apw + c 

w = 

w + ap 

is also a solution of 

_ a{p - p)w 2 + (c + c-p(p + p))w + ap(c - c) 

w + w — = 5 5—^ . (3.45) 

Note that when p is a non-zero periodic function, equation l|3.45|l reduces into l|3.12[l . 

If Ni n f{r, w) 7^ S(r, w) then w is of infinite order by a similar calculation to that 
of iTOTHl . 



Equation l|3.25|l with o~2 — 1 

Suppose now that w is a solution of 

a(p + p)w 2 + c 1 w + c Q 

w + w= ^5 7. . (3.46) 

W — p- 

The functions ±o~p (which may have square root type branching) cannot satisfy 
a(p + p)p 2 ± ac\p + co = 0, since otherwise the right side of H3.46(l would not be 
irreducible. Therefore, by Theorem l2.4l we have 

m (r, — - — ) = S(r + 1, w) (3.47) 



w ± up 

for both choices of ±ap. Hence w has more than S(r, w) ap points and —ap points 
(in other words w ± ap has more than S(r,w) zeros for both choices of the sign), 
since otherwise by (I3.47f) we would have T(r,w) — S(r + l,w) which implies that 
w is of infinite order by Lemma 12.11 

Assuming that w(zj) = —ap(zj), either w(zj + 1) = co or w(zj — 1) = co, and 
we have by Lemma f3. II provided that w(zj + 2) 7^ ±ap(zj + 2), 

w{z) = -ap(z) + 0({z- Zjp) 

w(z + 1) = p x {z - Zj)-^- ei)k ^ +oUz- Zjf-^-^A 

w(z + 2) = 2ap{z) + ap{z + 2) + O ((« - z^ 1 '^) ( 3 . 48 ) 

w(z + 3) = 0s(z - z^ 1 -^* +o((z~ z J ) 1_(1_£3)fej ) 

w(z +4) = -2ap(z) + ap(z + 4) + O Uz - Zj ) {1 - ei)k ^ , 

where P1P3 7^ and £4 > £3 > £2 > £i > are arbitrarily small constants such that 
by construction (1 — £i)kj € N for all i = 1, ... ,4. If there are more than S(r,w) 
points counting multiplicities such that w(zj + 2) = ±ap(zj + 2), then either p = 
or p satisfies the equation p(z + 2) = — p(z). But in both cases p + p = 0, which is a 
contradiction. Therefore, with the possible exception of S(r, w) points, for each kj 
points Zj such that w(zj) = —ap(zj) there are at least (1 — e)kj poles of w which 
may be uniquely associated to the point w(zj) = —ap(zj). Similarly, assuming that 
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w(zj) — crp(zj), we obtain 



w 



(z) = ap{z) + O ((z - z 3 p) 



11! 



W 



(z + 1) = (3i(z - Z] )- (1 -^ + O ((z - Zj) 1 ^ 1 -^) 
(* + 2) = ap(z +2)+o((z- z,-) (1_ea) **) 
(z + 3) = fo(z - Zj)-^-^ + O ((« - ZjY-^-^i) 
(z + 4) = <7 P (z + 4) + O ((z - Zj)^-^ k A • 



10 

If there are more than S(r,w) points such that w(zj + 2) = —ap(zj + 2), then 
p + p = which is a contradiction. Hence, excluding at most S(r, w) points, for 
each kj points Zj such that w(zj) — ap(zj) there are at least (1/2 — e)kj poles of w 
which may be uniquely associated to the point w(zj) — ap(zj). We conclude that 

N(r + 1,w)>(1-€)(n( r, — - — ) +-N[r, — - — ) ) + S(r, w) (3.49) 
\ \ w + ap J 2 \ w — ap ) ) 

for any e > 0. Since by 13.4711 

N (r, — - — ) = T(r, w) + S(r + 1, w) 
\ w ± ap J 

for both choices of ±ap, (|3.49|l yields 

lr{r, w)=N (r, — - — ] + l-N (r, — - — ] + S(r + 1, u>) 
2 V / \ w + apj 2 \ w-apj y ' 

< -^—T(r + l,w) + S{r + l,w). 
1 — e 



Hence 



T(r,w) < (j+A T(r+l,w) 



for any e' > and for all r outside of a set of finite logarithmic measure. Thus w is 
of infinite order by Lemma 12.11 

3.3. The Difference Painleve I Equation 

We now assume that the denominator of R(z, w) in (|l.lfl has only one root or no 
root at all. Then equation is 

_, u 2 w 2 + mw + Uq 

W + W= ; r , (3.50) 

where the coefficients of the right side are small meromorphic functions, and q £ 
{0, 1, 2}. The transformation w — > w — a takes (|3.50|) into the form 

_ , a 2 w 2 + aiw + a , . 

w + w = , (3.51) 

w q 

where the coefficients aj are meromorphic and small with respect to w. In [2] 
and |18| it was proven that if the coefficients aj are rational functions, then all 
meromorphic solutions of l|3.51|l where q = are of infinite order, provided that 
a,2 ^ 0. On the other hand if q = and = equation l|3.51|l is the linear equation 
l|l.l()|l . In the remainder of this paper we consider the three cases q G {0,1,2} 
separately, where the coefficients are small with respect to w. 
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Equation 1(3.51(1 with q = 

Suppose that a 2 ^ and q = in equation 13.51(1 . Assume first that N(r, w) = 
S(r, w). Since by Theorem O 

we have m(r, w) — S(r + 1, w) it follows that 



with any e > in a set with infinite logarithmic measure. Therefore w is of infinite 
order in this case by Lemma l2.fl 

Assume now that w has more than S(r,w) poles. By Lemma 13.1 I there are more 
than S(r,w) points Zj such that the multiplicity of w{zj) = 00 is greater than K 
times the multiplicity of a 2 (zj) = for any K > 1. Suppose that w has such a 
pole at Zj, say of multiplicity kj. Then either w(zj + 1) = 00 or w(zj — 1) = 00, 
at least with the multiplicity (2 — 1/K)kj. Without loss of generality we assume 
that w(zj + 1) = oo*- 2 " 1 / 1 ^ 1 ^ . Then either w(zj + 2) = 00 with the multiplicity at 
least (4 — 3/K)kj, or 02 has a zero with multiplicity greater than kj/K at Zj + 1. 
In the former case w(zj + 3) = oo^ 8 ' 7 ^ K ^i (at least), which implies that either 
w(zj + 4) = cx3^ 16 " 15,/K ^ k j (at least), or there is a zero of 02 at Zj + 2 with the 
multiplicity greater than kj/K. And so on. Not all sequences of iterates of this 
type can have a zero of 02 with the multiplicity greater than kj/K in them, since 
otherwise 02 would have more than S(r, w) zeros (counting multiplicities) which 
implies 02 = contradicting the assumption. Hence there is at least one infinite 
sequence, say (zq + n), n £ N, such that the multiplicities of a 2 (z + n) — are all 
less that k /K for all neN, and so 



for some tq > and for any K > 1. Therefore w is of infinite order. 

We conclude that if w is of finite order then a-i = 0, and (|3.5f|l with q = reduces 
into the linear difference equation (|f .1 0|) . 

Equation <|3.5f (I wii/i q = 2 

The subcase we consider in this section is very similar to the derivation of the 
difference Painleve II in the beginning of Section [3. f I and so the details are kept in 
the minimum. 

Similarly as in l|3.5fl w ^ conclude that w has more than S(r, w) poles. Also, 
Theorem 12.41 implies that all admissible finite-order solutions of 13.51( 1 with q = 2 
also have more than S(r,w) zeros, provided that do(z) ^ 0. On the other hand if 
ao(z) = the degree of the right side of 1(3.51(1 drops contradicting irreducibility of 
the rational expression. 

Choose a point Zj such that w(zj — l) = with the multiplicity kj . Then by ((3.51(1 
and Lemma l3.1l w has a pole of multiplicity (1 — e)kj, with an arbitrarily small e > 0, 
at either Zj or Zj — 2. We assume, without loss of generality, that w(zj) — 00. If 
w(zj + 1) = with the multiplicity less that ^kj for all but S(r,w) points Zj, then 
inequality 1(3.4(1 is satisfied with a = | + 2e/(l — e). In this case Theorem l2 . 5l implies 
that w is of infinite order. Hence there must be more than S(r, w) points Zj such 
that w(zj) = 00 with the multiplicity kj and w(zj ± 1) = with multiplicities at 
least hkj for both choices of the sign. For such points equation 1(3.51(1 shows that 



T(r, w) < eT(r + 1, w) 




w(z + l) + w(z - 1) = a 2 (z) +0((z - Zj)^ ki ) 
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in a small enough neighborhood D(zj,Tj) of Zj. Since w(zj + 1) = w(zj — 1) = 0, 
at least with multiplicity \kj, and a 2 is small with respect to w, we have 02(2) = 
and so l|3.51|) (with q = 2) reduces into 

_ aiw + ao 

w + w = - . (3.52) 

To reduce the equation further we need the following analogue of Lemma \'3. 21 

Lemma 3.3. Let w be an admissible meromorphic solution of equation ()3.52(l . 
Then either, 

n(r,w + w) < ^— + n(r + 1, w) + S'(r, w) (3.53) 
for any e > 0, or there are more than S(r, w) points Zj such that 



w(zj - 2) = oo' j , w(zj - 1) = hj , w(zj) 
w(zj + 1) = 0^, w(zj + 2) = 00 m % 



00 



2k; 



(3.54) 



where lj and rrij are strictly less than | k 3 . 



The proof of Lemma l3~31 is almost identical to that of Lemma l3~2l and hence will 
not be repeated. The essential difference between the proofs of these lemmas can 
be seen by comparing Table [21 with Table 

Table 2 . The multiplicity lj and nij in (|3.54() . The poles and zeros of w which 
are to be grouped together are marked by "* ". The notation "t " means that only a 
third of the multiplicity of the point is associated with the other points in the 

group. 



l 3> m 3 




co'j 


k J 


oo 2k j 


k J 


oo m J 




'j *~ 4^3 ' 




OO 'J 


k J* 


oo 2k J* 


k J* 


oo m jf 


ratio < 16/9 




m j < 4^J 


OO *J f 


k J* 


oo 2k j* 


k j* 


oo m J 


ratio < 16/9 




> '±k 
— 43 


OO 'jf 


k J* 


oo 2k J* 


k J* 


oo m Jt 


ratio < 8/5 



Now, by manipulating equation (|3.52|) . we obtain 

W 2 (w — w) = oq + a\w — a — 



+ (w + w) 



2w(ao + a\w) ( oq + a\w 



(3.55) 



If inequality (|3.53|) holds the solution w of H3.52J) is of infinite order by Theorem l2.5l 
On the other hand, if l|3.54|l is true for more than S(r, w) points Zj , we have by (|3.55|) 



a a (z + 1) - a (z — 1) = 0. 
Equation lj3.55|l may then be written as 

a\w + ao N 



(3.56) 



w(w — w) — a i + On ( 1 
+ (w + w) 



2(a + a\w) 
w 2 



aiw + oq\ 1 /ao + a\w 



w \ W 



2G 
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and so 

ai(z + 1) - 2ai(z) + at(z - 1) = 0. (3.57) 

By solving equations (|3.56() and (|3.57(l we obtain a\(z) = t:\z-\-ki and ao[z) = 1x2, 
where irk and Kk are arbitrary finite order periodic functions with period k, and 
small compared to w. Therefore equation l|3.52[l reduces to the difference Painleve I 
equation (|1.6I) . 

3.4. The first-degree case, and related equations 

So far we have considered equations of the form where the degree of rational 
expression of w on the right side have been exactly two. We have shown that unless 
for each pole of w there are at most two nearby poles of the left side of the equation, 
the solution is of infinite order. By a singularity analysis of solutions, the only 
equations of the form l|l.lfl satisfying this condition arc (|1.7|) . (|1.8|) and 1)1.20 . 

In this section we will look at the case deg w R{z,w) = 1, and some equations 
with deg^, R{z, w) = 2 which behave similarly in the sense of Nevanlinna theory. 
Now the solution may be of finite order if for each pole of w there is at most one 
nearby pole of the left side, instead of two. This means that we will have to be more 
careful in the singularity analysis to get to the difference Painleve equations. 

Equation <|3.51[) with q = 1 

We write (|3.51(l with q = 1 in the form 

w + w — d2W= . (3.58) 

w 

There can be at most S (r, w) points Zj such that 

w(zj) = ai(zo)w(zj) + a${zj) — (3.59) 

since otherwise the right side of (|3.58(l (and so also of 1)3.51)) ) would be reducible. 
Like before, we include all such points in the error term S(r, w), as well as all points 
where a coefficient of 1)3.5111 has a high multiplicity zero in the sense of Lemma 13. II 

Also, all finite order solutions of 1)3.58)1 have more than S(r, w) poles and zeros. 
This can be seen by using Lemma \'2 . II together with Theorems 12.31 and 12 . 41 

Choose a point Zj such that w(zj — 1) = with multiplicity kj. Then by 
Lemma 13.11 and l|3.58l) w has a pole of order at least (1 — e)kj at either Zj or 
Zj — 2 for an arbitrarily small constant e > 0. We assume, without loss of generality, 
that w{zj) = 00. Then 

w(z - 1) = a(z - zjp +0((z- Zjp +1 ) , a ^ 

w(z) = /3{z - Zj )- (1 - Cl)k i +0((z- z J ) 1_(1_ei)fej ) , £ 

w(z + 1) = a 2 {z)/3(z - z )~ {1 '^ +0((z- z.,) 1 ^ 1 ^ 2 ^) 

w(z + 2) = £(02(2 + l)a 2 (z) - \){z - zj)^ 1 -^ +0({z- zj) 1 ^ 1 -^) 

(3.60) 

for all z £ D(zj,Tj), where £3 > £2 > £i > are arbitrarily small constants 
satisfying, by construction, (1 — eCjkj G N for i = 1, 2, 3. 

Since w has more than S(r,w) zeros, it also has more than S(r, w) iteration 
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sequences of the type (|3.6(J[) . Assume that within these sequences only S(r, w) points 
Zj satisfy 

a 2 (zj) = (3.61) 

or 

a 2 (zj + l)a 2 {zj) = 1. (3.62) 

If w(zj + 3) = with the multiplicity less or equal to kj we may associate the zero at 
zj + 3 with the other iterates in (|3.60(l and so for these iterates the inequality (|2.14() 
holds with a — 2/3 + e, e > 0. If the multiplicity of w(zj + 3) = is strictly greater 
than kj then the inequality (|2.14|) holds for the iterates in (|3 . fc>U|t with a = 1/3 + e, 
and Zj + 3 is a starting point for another sequence of the type (|3.6U[) . Therefore we 
have H2.14f) with a = 2/3 + e and so w is of infinite order by Theorem 12.51 

Thus either (|3.61|l or l|3.62[) holds at more than S(r, w) points Zj and since a 2 is 
of finite order we have a 2 = or a 2 = ±1. We consider the equations 

w + w= (3.63) 

w 

and 

— i , aiw + a Q , , /o R/n 

w + w + aw = , a = ±1, (3.64) 

w 

separately. 
Equation Ij3.63|) 

Equation l|3.63|l with ai = is just l|1.9f) . and so assume from now on that a\ ^ 0. 

We will show that each pole of W + w in l|3.63|l (i.e. the zero of w) may be 
grouped together with a finite number of nearby poles of w in such a manner that 
the number of poles of w + w divided by the number of poles of w (both counting 
multiplicities) is less than 4/5 + e, unless Ij3.63|l is the equation (|1.5(l . 

By equation l|3.63|l . Theorem 12.31 and Lemma 13.11 there are more than S(r,w) 
points Zj such that w has a pole of order at least kj at Zj + 1 or Zj — 1 whenever 
w has a zero of multiplicity (1 + e)kj g N at Zj, where e > is an arbitrarily small 
constant, and there are only S(r,w) other points where w has a pole. 

We begin by considering the case in which both w(zj + 1) and w(zj — 1) are 
poles of the same order kj. Denote S — ±1. Since w is meromorphic there is a disc 
D(zj, Tj) centered at Zj with a suitably small radius Tj such that 

w(z) = a(z- ZjY 1 ^ +0((z- z J )( 1+e )^ +1 ) 

w(z + S) = I3 s {z- Zj)- k > + O {{z - zj) 1 -^) 

for all z € D(zj,Tj) where a and [3±\ are non-zero. By iteration of equation l|3.63f) . 
we obtain 

w(z + 26) = a 1 {z + 5) + ((z - z^ 1 ^ 1 ^') 
w{z + 38) = -I3 S (z - Zj )- k * +0((z- Zj) 1 -**) 

w(z + AS) =ai(z+ 3d) - ai (z + 6) + ((2 - Zj)^' 2 ^') (3.66) 

/ k rx n r \-k- a o(z + 4(5) 

w(z + 55) = (3 s {z - Zj) k - 



(3.65) 



v a x {z + 36) - ai (z + 5) + ((z - Zq)^-^) 
O((z-z ) 1 - fc 
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for all z S D(zj, Tj), where 62 > e% > are arbitrarily small constants. Some of this 
information is summarised in the second row of Table |3J 

Since a\ has at most S(r,w) poles we may include all cases where a\(z) has a 
pole with multiplicity greater than ekj at Zj + 35 or at Zj + 5 into the error term of 
<|2.13[) . Otherwise w(zj + 45) is finite or has a pole with multiplicity at most ekj. 
If w(zj + 45) is non-zero, or a zero with the multiplicity lj < kj, then w(zj + 55) 
has a pole of order kj. If w{zj + 45) has a zero with the multiplicity Mj > kj then 
w(zj+55) has a pole of order Mj. If w(zj +45) has a zero of order kj then u>(zj +5<5) 
is either regular at z = Zj or it has a pole of order at most kj. This information is 
summarised in Table [3] 

Table 3. Iteration of equation (|3.63l) . Here Lj and Mj are used to denote any 
integer greater than kj , while lj and nij are integers less than kj . The symbol "— " 
denotes either a pole of order strictly less than kj or a regular point (i.e. a finite 
value, including zero.) The quantity n5 on the first row is a short notation for 
w(zj + nS), and f denotes a finite non-zero value or a pole or zero of a\, not 
necessarily the same one each time the symbol is repeated. 
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In the last row of Table |3] we have included part of the iteration sequence in the 
case where w{zj — 5) has a pole of order greater than kj. In each row of TableOlwc 
have indicated with "*" the zeros and poles of w that are to be grouped together. 
Note that in each grouping, the number of zeros divided by the number of poles is 
less than 3/4 + e (counting multiplicities) for any e > 0. 

We still need to examine the case in which w has a zero of order (1 + e)kj at 
Zj but does not have a pole of order kj or higher at Zj — 5 (it could have a zero, 
another finite value, or a pole of order less than kj.) In this case 

w(z) = a(z - z^ 1+e ^ +o((z- z,) (1+e) ^ +1 ) 

w{z + S ) = ^l(z~ Zj)-^ + ^ + O ((z - zj) 1 -^^) ( 3 - 67 ) 
= (3(z-Zj)- k i +0{{z-z j ) 1 - k >) 
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and iteration of equation l|3.63[l yields 

w(z + 25) =a 1 (z + S)+ (Qo(z + (5) ' flo(z))a (z - Zj )^ + o((z- 

a {z) \ 1 

w(z + 35) = (z - z 3 )-^+^ + o((z- Zj) 1 -^^) 

w(z + 45) = ai(z + 35) — a\(z + 5) 

a (a a (z + 3S)+a (z + S)-a (z)) ^ , 

a {z) \ / 

w{z + 5S) = ^M {z _ Zj) -(l+e) kj +0 ({z- ztf-W**) 

a (z + 45) 



a\[z + 35) — a\\z + o) — a — (z — Zj)^ L+e >^ + 



ao(z + 35) + a (z + 5) — a (z) 
a (z) 

(3.68) 

for all z in a suitably small neighborhood of Zj . 

Note that w(zj + 45) is finite unless a\(z) has a pole at Zj + 35 or at Zj + 5 in 
which case w has a pole of order at most ekj at Zj + 45. If w(zj + 45) is non-zero, 
or a zero with the multiplicity lj < kj, then w(zj + 55) has a pole of order kj. If 
w(;Zj + 45) has a zero with the multiplicity Mj > fc^ then w{zj + 55) has a pole of 
order Mj. If w(zj + 45) has a zero of order kj then w(zj + 55) has a pole of order 
kj unless 

ax(zj + 35) = ai{ Zj + 5) (3.69) 

with the multiplicity at least fcj, and w(zj + 55) has a pole of order at least %kj 
unless 

ao(zj) — a (zj + 5) — ao(-Zj + 35) + aofe' + 45) = (3.70) 

with the multiplicity at least Assuming that equations l|3.69|l and l|3.70|) do 
not both hold then we can construct the grouping of the zeros of w described in 
Table H 



Table 4. The rest of the iteration of equation (|3.63|) . Here lj is such that 
kj > lj > f^j; an d otherwise the notation is as in Tabled 
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Compare with the 
last row of Table 131 






CXD k J * 


f 


oo k J * 


k J* 


CO j * 


(t) 






co k j 


f 


oo k J 


k J 


co k J 


Apply rules from Table 131 
to the zero of w(zj + 45) 



The only case in Tables |3 and 01 where there may be some overlap when a pole 
of w is associated to a zero of w is with the rows (f) and (|) in Tabled Combining 
them together we obtain 



oo lj * 



/ 



oo J * 



"Q(l+e2)kj. 
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where lj > |fcj, and so the number of zeros divided by the number of poles is less 
or equal to 4/5 + e for any e > 0. 

If equations i|3.69|l and (|3.7U|) hold for more than S(r, w) points Zj then ao(z) = 
ttiz + tt3 and a\{z) = iti where iTk S S(w) are arbitrary periodic functions with pe- 
riod k, of finite order. Therefore H3.fi3|) reduces to the difference Painleve I equation 
(|1 . f>|> . If on the contrary either of equations H3.f)9(l and (|3.7()(l hold for only S(r,w) 
points Zj, we have been able to associate more than S{r, w) zeros of w at Zj (which 
are poles of w + w) with an appropriate number of zeros and poles of "nearby" 
iterates w(zj + nS) such that within each grouping the number of zeros divided by 
the number of poles is less than 4/5 + e, and there are at most S(r, w) exceptional 
zeros which cannot be grouped in this way. Therefore in this case 

n(r, W + w) < (— + e^j n(r + 1, w) + S'(r, w), (3-71) 

where e > is arbitrary, and so by Theorem 12. 51 w is of infinite order. 



Equation H3.64[) 

We will now complete the proof of Theorem ll.ll bv looking at the equation l|3.64|l . 
This final subcase is very similar to the derivation of (|1.5(l in the previous section. 
We try to avoid any unnecessary repetition. 

Similarly as before, w + w has more than S(r,w) poles. If both w(zj + 1) and 
w(zj — 1) arc poles of order kj, then, similarly as in (|3.t)5|) and l|3.66|l . we have 



w(z) =a(z- ^) (1+e)fei + O ((z - zj) (1+e)fej+1 ) 
w{z + 6)= A,« ( z ~ z jY + O (0 - z s fi) 



hi— l 



,{z + 25) = -a Pi,5 {z - z 3 ) 1 + ai (z + 5) + ({z - Zj ) k i) 



fe.-i 



w{z + 3(5) = (<r 2 - 1) Y 0i,6(z-z j ) i +a 1 (z + 28)-aa 1 {z + 8) + O({z-z j p) 

= a 1 (z + 2) - aai{z + 1) + O {{z - Zj) ki ) 

w(z + AS) = -aP-^z - Zi)->» + — -^i±|g— — +0((z- z 3 )^ 

a\{z + 2d) — oa\(z + o) + ■ ■ ■ v 

for all z in a small enough neighborhood of Zj, where a and (3-kj,s are non-zero. 
The information obtained from the iteration above is summarised in Table [SI which 
is analogous to Table 

In the case where w has a zero of order (1 + e)kj at Zj but does not have a pole 
of order kj or higher at Zj — S, we use the fact that (|3.64(l may be written in the 
form 

/ f\ / <-,c\ / \ / cn a o(z) aao(z — S) 

w(z + o) — <rw(z — 2o) + ai(z) — aauz — o) H -. 

w(z) w(z — o) 
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Table 5. Iteration of equation (|3.64|1 . For the explanation of the notation see the 

caption of Table\Q 
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to obtain the following iteration sequence, analogous to i|3.67[l and l|3.68[l : 

w{z) = a(z - Zj )( 1+e)k * + o((z- 2 i ) (1+e)fci+1 ) 
w{z + S ) = ^l(z- Zj )- (1+£) ^ + O ((* - Zj f^ 1+ ^) 
w{z + 26) = -^M {z _ Zj )-W* + o((z- ztf-W*) 



w(z + 35) = ai(z + 25) — aa\(z + 5) 

aao(z + 5) ao(z + 25) 



+a a 



^ (z - Zj f+^ +0({z- z,) (1+e)fcj+1 ) 



a (z) cra (z) 
w{z + 45) = {z _ Zj )- (1+£)fe ' + O ((z - Zj ) 1_(1+e)fe3 ') 

ao(z + 3(5) 

+ + 2(5) - a fll (z + 5) + a (a ^1 _ (z I + . . . 

Therefore, similarly as in Tabled assuming that 

ai (zj + 25) = aa! (zj + 5) (3.72) 



and 



a (zj) — a (zj + 5) — a (zj + 25) + a (zj + 35) = 



(3.73) 



do not both hold we can construct the grouping of the zeros of w described in 
Table 

The only possible overlap in Tables[S]and[fj]is with the rows (f ) and (|) in TablcEl 
Combining them together we obtain 



OU+^'j Jqo 1 ; ^loo'j *|0 k J *|oo k J *|oo k J *|0 (1 + e2)k J * 
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Table 6. The rest of the iteration of equation (|3.64|) . Here lj is such that 
kj > lj > |Aij, and otherwise the notation is as in Tabled 
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where lj > |fej, and so, the number of zeros divided by the number of poles is less 
or equal to 4/5 + e for any e > 0. 

Now if equations (|3.72|) and i|3.73|l hold for more than S(r, w) points then ao(z) — 
■K\z + 7T2 for periodic functions TTfc € S(w) with period k. Moreover, if a = 1 we 
have that a\{z) is an arbitrary periodic function with period 1, and if a = — 1 it 
follows that a\(z) — (— 1) 2 ki where n\ is periodic with period 1. Therefore (|3.fi4|l 
reduces to the difference Painleve I equation l|1.3fl if <r = 1 and to equation 11. 4|) 
if a = — 1. If on the other hand either of equations l|3.72|l and l|3.73|l hold for only 
S(r, w) points, then Ij3.71|l holds and so by Theorem 12. 51 w is of infinite order. This 
completes the proof of Theorem 11.11 □ 



4. Discussion 

We have shown that the existence of one finite-order meromorphic solution is 
sufficient to reduce a large class of difference equations into one of the difference 
Painleve equations or to the linear difference equation, provided that the finite-order 
solution does not satisfy a difference Riccati equation. 

The existence of finite-order meromorphic solutions of the equations l|1.2f) - (|1.10|) 
is guaranteed in the autonomous case. In this case the each of the difference Painleve 
equations ljl.3|l - ljl.8|l are solved by a two periodic function family of elliptic func- 
tions, see, e.g., The autonomous form of (|1.9|) has finite-order meromorphic 
solutions expressed in terms of certain periodic functions with period two. The dif- 
ference Riccati and the linear difference equations have large classes of meromorphic 
solutions also in the non-autonomous case, but so far the growth order of these so- 
lutions is unknown when the coefficients of the equation depend on the independent 
variable. In the autonomous case these solutions are also of finite order. 

Our method offers an explanation to why singularity confinement indicates the 
integrability of the numerically chaotic equation analyzed in |19| : The singularity 
patterns of solutions are not of the type allowed for a finite-order solution. A closer 
analysis on this matter is given in 16 . 

We conclude that the existence of a finite-order meromorphic solution of a dif- 
ference equation is a strong indicator of integrability. Indeed, it is enough to single 
out all known integrable equations out of a large class of difference equations. Al- 
though the question of existence of finite-order meromorphic solutions still needs 
to addressed in the non-autonomous case, the known existence of a large number 
of such solutions in the autonomous case shows that our results are non- vacuous. 
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